Strong d-collapsibility
نویسنده
چکیده
We introduce a notion of strong d-collapsibility. Using this notion, we simplify the proof of Matoušek and the author [4] showing that the nerve of a family of sets of size at most d is d-collapsible.
منابع مشابه
Conditions for Non-confounding and Collapsibility without Knowledge of Completely Constructed Causal Diagrams
In this paper, we discuss several concepts in causal inference in terms of causal diagrams proposed by Pearl (1993, 1995a, b), and we give conditions for non-confounding, homogeneity and collapsibility for causal eects without knowledge of a completely constructed causal diagram. We ®rst introduce the concepts of non-confounding, conditional non-confounding, uniform non-confounding, homogeneit...
متن کاملCollapsibility in Infinite-Domain Quantified Constraint Satisfaction
In this article, we study the quantified constraint satisfaction problem (QCSP) over infinite domains. We develop a technique called collapsibility that allows one to give strong complexity upper bounds on the QCSP. This technique makes use of both logical and universalalgebraic ideas. We give applications illustrating the use of our technique.
متن کاملCorrelation of IVC Diameter and Collapsibility Index With Central Venous Pressure in the Assessment of Intravascular Volume in Critically Ill Patients
OBJECTIVE The objective of our study is to assess the correlation between inferior vena cava (IVC) diameters, central venous pressure (CVP) and the IVC collapsibility index for estimating the volume status in critically ill patients. METHODS This cross-sectional study used the convenient sampling of 100 adult medical intensive care unit (ICU) patients for a period of three months. Patients ≥ ...
متن کاملThe threshold for d-collapsibility in random complexes
In this paper we determine the threshold for d-collapsibility in the probabilistic model Xd(n, p) of d-dimensional simplicial complexes. A lower bound for this threshold p = ηd n was established in [?], and here we show that this is indeed the correct threshold. Namely, for every c > ηd, a complex drawn from Xd(n, c n ) is asymptotically almost surely not d-collapsible.
متن کاملA Non-invasive Method for Assessment of Intravascular Fluid Status: Inferior Vena Cava Diameters and Collapsibility Index
OBJECTIVE To evaluate the correlation between central venous pressure (CVP) and inferior vena cava (IVC) diameters measured by ultrasonography (Ultrasound) in critically ill patients. METHODS Intubated critically ill patients were enrolled. The CVP values were measured using a U-tube manometer and were compared to the IVC diameters and collapsibility index, which were measured by bedside Ultr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 6 شماره
صفحات -
تاریخ انتشار 2011